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1 Introduction 

The last decade has seen several developments in polynomial optimization. In particular, a sys- 
tematic procedure has been established to solve Polynomial Optimization Problems (POP) on 
compact basic semi-algebraic sets. It consists of a hierarchy of (convex) semidefmite relaxations 
of increasing size whose associated sequence of optimal values is monotone nondecreasing and 
converges to the global optimum. The proof of this convergence is based on powerful theorems 
from real algebraic geometry on the representation of polynomials that are positive on a basic 
semi- algebraic set, the so-called Positivstellensatze of Schmiidgen [T7] and Putinar [T5] . 

Under mild assumptions the convergence has been proved to be finite for the class of convex 
POPs and even at the first step of the hierarchy for the subclass of convex POPs defined with 
SOS-convex polynomialsj. In addition, as recently proved by Nie [H] and Marshall [TT], finite 
convergence is generic for POPs on compact basic semi-algebraic sets. 

However, all the above results hold in the compact case, i.e., when the feasible set K is a 
compact basic semi-algebraic set and (for the most practical hierarchy) its defining polynomials 
satisfy an additional Archimedean assumption. A notable exception is the case of SOS-convex 
POPs for which convergence is finite even if K is not compact (and of course if / has a minimizer 
in A"). 

When the feasible set is a non compact basic semi- algebraic set, Schmiidgen and Putinar 's 
Positivstellensatze do not hold any more and in fact, as shown in Scheiderer [T6], there are 
fundamental obstructions to such representations in the noncompact case. The non compact 
case K = W l reduces to the compact case if one guesses a ball in which a minimizer exists or one 
may optimize over the gradient ideal via the specialized hierarchy proposed in Nie et al. p2]. In 
both cases one assumes that a minimizer exists which can be enforced if instead one minimizes 
an appropriate perturbation of the initial polynomial / as proposed in Hanzon and Jibetean 
[1] and Jibetean and Laurent [3]. To avoid assuming existence of a minimizer Schweighofer 
[18] introduced the notion of gradient tentacle along with an appropriate hierarchy of SDP 
relaxations, later improved by Ha and Vui [2] who instead use the truncated tangency variety. 
Remarkably, both hierarchies converge to the global minimum even if there is no minimizer. 

On the other hand the so-called Krivine-Stengle Positivstellensatz provides a certificate of 
positivity even in the non compact case. Namely it states that a polynomial / is positive 
on K if and only if pf — 1 + q for some polynomials p and q that both must belong to the 
preordering associated with the polynomials that define K. However, the latter representation 
is not practical for two reasons: Firstly, requiring that p and q belong to the preordering in- 
troduces 2 m+1 unknown SOS polynomials (as opposed tom+1 SOS polynomials in Putinar's 
Positivstellensatz for the compact case). And so, for example, given a polynomial /, checking 
whether or not pf = 1 + q for some polynomial p, q in the preordering, is very costly from a 
computational viewpoint. Secondly, as the unknown polynomial p multiplies /, this represen- 
tation is not practical for optimization purposes when / is replaced with / — A where A has to 
be maximized. Indeed one cannot define a hierarchy of semidefinite programs because of the 
nonlinearities introduced by the product p. 



"A polynomial / is SOS-convex if its Hessian V 2 /(x) factors as L(x)L(x) T for some matrix polynomial L. 



Contribution 

In the present paper we consider the POP 

P: /* = mi{f(x) : x e K}, 

for a possibly non-compact basic semi-algebraic set 

K := {x E W 1 : gj(x) < 0; j = 1, . . . , m; /ij(x) = 0; I = 1 . . . , r}, 

for some polynomials (f,gj,hi) C R[x]. We assume that P is well-posed in the sense that 
/* = f(x*) for at least one minimizer x E K. A typical counter example is f(x,y) = inf{x + 
(1 — rn/) 2 : x > 0} where /* = is not attained and (-k fc) is an unbounded minimizing sequence. 

An important class of well-posed POPs are those for which K := {x E K : f(x) < c} is 
compact, where c > f(xo) for some Xq E K. In particular notice that this holds true with c — f* 
whenever / has finitely many (global) minimizers in K (the generic case). Our contribution is 
twofold: 

(i) We prove that a simplified version of the celebrated Krivine-Stengle Positivstellensatz 
holds generically. Namely we prove that generically, / is positive on K if and only if pf — 1 + q 
for some SOS polynomial p and some polynomial q in the quadratic module generated by the 
polynomials g^s and the polynomials ±/i/'s. This representation is much simpler than the 
representation pf = 1 + q for two polynomials p, q in the preordering generated by the g/s and 
the Vs. 

(ii) Inspired by the above simplified representation, we see that if the quadratic module, 

M(g; h;c- f) (:= M(g 1: . . . , g m ; hi, . . . , h r ; c - /)) 

generated by the g/s, the ±/^'s and the polynomial c — f, is Archimedean, then one may 
approximate as closely as desired the optimal value /* of P. Indeed it suffices to replace 
K with K := K fl {x : c — f(x) > 0} and apply the the associated standard hierarchy of 
semidefinite relaxations defined for the compact case. That is, one solves the hierarchy of 
semidefinite programs: 

f k = sup{\: f-\EM k (g;h;c- f)}, keN, 

where Mk(g;h;f) is the restricted version of the quadratic module M(g;h;c — f) in which 
the polynomial weights have a degree bound that depend on k. And if the quadratic module 
M(g; h;c — f) is Archimedean then the monotone convergence /& t /* as k — > oo, is guaranteed 
and moreover, is finite generically. From a mathematical point of view this is a relatively 
straightforward extension as it reduces the non compact case to the compact case by using K 
instead of K. 

However, one main goal of the paper is to show that, under some numerically checkable 
assumptions, the standard hierarchy of SDP relaxations defined for the compact case indeed 
can be adapted to the non compact case modulo a slight modification. For instance, when / 
is coercive, the set {x 6R" : c — f(x) > 0} is compact (and so the Archimedean condition is 
satisfied). This coercivity condition is important and typical of many POPs where the cost to 
minimize grows to infinity as ||a;|| — > oo (e.g. when / is a strongly convex polynomial). 

Importantly, the Archimedean and coercivity conditions can be checked numerically by 
solving a hierarchy of semidefinite programs until some test is passed. 



2 Preliminaries 

We write / G M[x] (resp. / G ffi^fx]) if / is a real polynomial on M. n (resp. / is a real polyno- 
mial with degree at most d). One can associate the ^-norm on M[x] defined by ||/||i = J2 a \f a \ 
where f(x) = ^2 a faX a - We sa y that a rea ^ polynomial / is sum of squares (SOS) (cf. [8]) if 
there exist real polynomials fj, j = 1, . . . ,r, such that / = Y^j=i fj- The set of all sum of 
squares real polynomials is denoted by E 2 [x] while T? d [x\ C S 2 [x] denotes its subset of all sum 
of squares of degree at most 2d. 

Coercivity. We say that a polynomial / is coercive if lim||.j;||_). +00 f(x) = +oo. Clearly, a 
coercive polynomial must be of even degree. A typical example of a coercive polynomial is that 
fi x ) = XT=i a i x 1 d + 9{ x ) where a, > and g G lR[x] 2 d-i. This fact also implies that the set 
of coercive polynomials is dense in WL[x] for Zi-norm because, for any / G M.[x] with degree p, 
f + e Ym=i x i P 1S coercive. 

Archimedean property. With a semi-algebraic set K defined as 

K := {x : gj {x)>0, j = l,...,m; hi{x) = 0, I = 1, . . . ,r}, (2.1) 

is associated its quadratic module M(g; h) = M(gi, . . . g m ; hi, ... , h r ) C W[x] defined as 

m r 

M(g;h) := {<r + ^2<j j (x)g j (x) + ^2<f>(x)hi(x) : 

3=1 i=i 

ffj G £ 2 [x], j = 0,l,...,m; 4>i eR[x], l = l,...,r}. 

For practical computation we also have the useful truncated version Mk(g; h) of M(g; h), i.e., 
letting Vj := [deg(^)/2] , j = 1, . . . , m, and w t := deg(^), I = 1, . . . , r, 



M k (g; h) := {a + ^ ^(x)^(x) + ^ <f>(x)hi(x) : (2.2) 

3=1 1=1 

o-j G E 2 [x] fe _„ j = 0, 1, . . . ,m; 0; G R[z] 2fe -^, / = 1, . . . ,r}. 



Of course, membership in M(y; /i) provides immediately with a certificate of non negativity 
on K. 

The quadratic module M(g; h) is called Archimedean if there exists a polynomial p G M(g; h) 
such that the superlevel set {x G lR n : p(x) > 0} is compact. An equivalent definition is 
that there exists R > such that x i— >• R — Y17=i x i e ^(#i h)- Observe that if M(g; h) is 
Archimedean then the set K is compact. 

The following important result on the representation of polynomials that are positive on K 
is from Putinar 



Theorem 2.1. (Putinar Positivstellensatz [15]) Let K C W l be as in \2. 1\) and assume 
that M(g; h) is Archimedean. If f G M[x] is positive on K then f G M(g;h). 



An even more powerful result due to Krivine-Stengle is valid on more general semi-algebraic 
set (not necessarily compact). Denote by P(g; h) C M.[x] the preordering associated with K in 
( 12. ip . i.e., the set defined by 




P(g;h) := \ ^ <r a g? . . .g%" + J^Wl ■ ° a e E 2 [x 




1=1 

Theorem 2.2. (Krivine-Stengle Positivstellensatz) Let K CR™ be as in \2.1\) . 

(i) If f G W[x] is nonnegative on K then pf = f 2s + q for some p,q G P(g] h) and some 
integer s. 

(ii) If f G M[x] is positive on K then pf = 1 + q for some p,q G P(g; h). 

Notice the difference between Putinar and Krivine-Stengle certificates. On the one hand, 
the latter is valid for non-compact sets K but requires knowledge of two elements p, q G P(g; h), 
i.e., 2 m+1 SOS polynomial weights associated with the g^s and 2r polynomials associated with 
the hi's, in their representation. On the other hand, the former is valid only for compact sets 
K with the Archimedean property, but it requires knowledge of only m + 1 SOS weights and r 
polynomials. 

3 Main Results 

With K as in flZ2) and / e R[x], let d := max[deg/; deg^-; degh t ] and let s(d) := ( n + d ). We 
say that a property holds generically for /, ^-, hi G R[a;]d if the coefficients of the polynomials 
f,gj,h[ (as vectors of M s( ^) do not satisfy a system of finitely many polynomial equations. 
Equivalently, if the coefficients of f,gj, hi belong to an open Zariski subset of R( 1+,n+r ) s ( d ). 

3.1 Simplified Krivine-Stengle's positivstellensatz and optimization 

Our first result shows that a simplified form of Krivine-Stengle's Positivstellensatz holds gener- 
ically. 

Theorem 3.1. Let K be as in \2.1\) . Then generically, f G M[x] is positive on K if and only 
if pf — 1 + Q f or some SOS polynomial p G S 2 [x] and some polynomial q G M(g; h). 

Proof. The if part. Suppose that pf = 1 + q and f(x) < for some x G K. Then one gets the 
contradiction that < 1 + q(x) = p(x)f(x) < 0. Hence / > on K. 

The only if part. Let < /* = inf{/(x) : x G K}. Then generically / has finitely many 
minimizers in K; see e.g. Nie and Ranestad [13]. Therefore the set {x G K : f(x) < /*} is 
finite, which in turn implies that the quadratic module M(g; h; f* — f) is Archimedean. As 
/ > on K and / attains its minimum, one has /* > 0. Therefore / — /*/2 > on K and so 
by Theorem EH /- f*/2 G M(g; h; f* - /), i.e., 

m r 

f-f*/2 = ao + TjTajgj+^hh+^ir-f), 

j=l 1=1 



for some SOS polynomials <Jj,ip G S 2 [x] and some polynomials <pi G M[x]. Equivalently, 

m r 

(1 + V)(/ - f*/2) = (70 + ^/72 + ]T ^ & + ^ 0, ft,, 

SOS 505 ■ 7=1 i=1 

or 

v "" ,■— 1 •> 7 — 1 •/ 

l j s ^ , 

q£M(g;h) 

that is, p/ = 1 + g for some SOS polynomial p G T?[x\ and some g G M(g; /i). D 

Observe that the representation pf = 1 + q for some SOS polynomial p G S 2 [x] and some 
q G M(g;h) is much simpler than that in Theorem I2.2f ii). It has same computational com- 
plexity as Putinar's Positivstellensatz. 

A consequence of Theorem 13.11 is that generically, computing the global minimum of / on 
K reduce to solving the optimization problem 

/* = sup{A : / - A > on K} 

A 

= sup{A : p(f-X) = l + q; p eZ 2 [x), q G M{g;h)}. (3.3) 

P,9,A 

But as already mentioned for Krivine-Stengle's Positivstellensatz, the above formulation (I3.3P is 
not appropriate because of the product pX which precludes from reducing (I3.3P to a semidefinite 
program. However, inspired by Theorem 13.11 we now provide sufficient conditions on the data 
(/, g, h) of problem P to provide a converging hierarchy of semidefinite programs for solving P. 

Theorem 3.2. Let ^ K C M n be as in 112. 1\) for some polynomials gj, hi, j — 1, . . . , m and 

I = 1, . . . ,r. Let %q G K and let c G R+ be such that c > f(x ). Suppose that the quadratic 
module M(g; h;c — f) is Archimedean. Then: 

f* = inf{/(x) : xeK} 

X 

= sup{A : f-X G M(g;h;c-f)} 

x 

= lim sup{A : / - A G M k {g; h; c - /)}. (3.4) 

k— >oo \ 

Moreover f* = f(x*) for some x* G K , and generically 

r = max{A : f-X G M k (g; h; c - f) }, (3.5) 

A 

for some index k. That is, f* is obtained after solving finitely many semidefinite programs. 



Proof. It suffices to observe that /* = inf x {f(x) : x G K\ c — f(x) > 0}. And so if the quadratic 
module M(g; h;c — f) is Archimedean then the set K := K fl {x : c — /(#) > 0} is compact. 
Therefore /* = f(x*) for some x* G if. Moreover, f k f /* as fc — >■ oo, where /£ is the value of 
the semi definite relaxation (P E]) 

fl := sup{A : / - A G M k (g; h; c - /)}, fcGN. 

Finally, invoking Nie [H], finite convergence takes place generically. D 

Note that in passing that if f > on K then / > on K = K fl {x : c — /(x) > 0}, and so 
if M(g; h;c — f) is Archimedean then by Theorem 12.11 

m r 

f = o-q + ^o-j gj + ^ <f>i h i +^( c - /)> 

0=1 1=1 

" v ' 

qeM(g-h) 

for some q G M(g; /i) and some SOS polynomial ^ G S 2 [x]. Equivalently, (1 + ip)f = q + ap , 
i.e., (1 + ip)f G M(g; /i) for some SOS polynomial ip G S 2 [x]. 

In other words, one has shown: 

Corollary 3.1. Let ^ K C M n 6e as m / f^. 1)) /or some polynomials gj, hi, j = 1, . . . , m and 

/ = 1, . . . ,r. Let x G K and let c G M + fre sitc/i t/iat c > f(x ). Suppose that the quadratic 
module M(g; h;c — /) is Archimedean. 

If f > on K then (l+ip)f G M(g; h) for some SOS polynomial tp G S 2 [x]. And generically, 
if f > on if then (1 + ^)/ G M(g; h) for some SOS polynomial ip G S 2 [x]. 



Thus Corollary 13. II can be regarded as a simplified form of Krivine-Stengle's Positivstellen- 
satz which holds whenever the quadratic module M(g; h;c — f) is Archimedean. 

It is also worth noting that the assumption "the quadratic module M(g; h; c—f) is Archimedean" 
is weaker than the assumption "the quadratic module M(g; h) is Archimedean" used in Puti- 
nar's Positivstellensatz. Indeed, obviously if M(g; h) is Archimedean then so is M(g; h;c — f) 
whereas the converse is not true in general (see Example 13. ip . 

3.2 Checking the Archimedean property 

We have seen that the quadratic module M(g; h;c — f) is Archimedean if and only if there 
exists N > such that the quadratic polynomial x \— > N — \\x\\ 2 belongs to M(g; h;c— f). This 
is equivalent to: 

inf{A : A-||x|| 2 G M(g;h;c- /)} < +oo, 

which, in turn, is equivalent to 

p k := inf{A : A - ||x|| 2 G M k (g; h; c - /)} < +oo (3.6) 

for some fceN. 



We note that for each fixed fc£N, solving (13. 6p reduces to solving a semi-definite program. 
And so checking whether the Archimedean property is satisfied reduces to solving the hierarchy 
of semidefinite programs ( 13. 6p . fcGN, until p k < +00 for some k. 

Example 3.1. Consider the following two-dimensional illustrative example where f(xi,x 2 ) = 
x\ + 1, gi(xi,x 2 ) = 1 — x\ and ^2(^1,^2) = x 2 — 1/4. Let c = 2. The corresponding hierarchy 
( 13. 6 p reads 

p k = inf{A : A- ||x|| 2 = cr + a(2 - f) + a 1 g 1 + a 2 g 2 

for some a, o"o, 0"i, o 2 £ E^[x]}. 

Using the following simple code 

sdpvar xl x2 lower; 

f=xl~2+l; 

g=[l-x2~2;x2~2-l/4;2-f] ; 

h=xl~2+x2~2 

[si , cl] =polynomial ( [xl , x2] , 2) 

[s2 , c2] =polynomial ( [xl , x2] , 2) 

[s3 , c3] =polynomial ( [xl , x2] , 2) 

F = [sos(lower-h- [si s2 s3] *g) , sos(sl), sos(s2), sos(s3)] ; 

solvesos (F , lower , [] , [cl ; c2 ; c3 ; lower] ) ; 

from the matlab toolbox Yamlip [91 HP] , we obtain p 2 = 2 > 0, and an optimal solution 

(T = 1.325558711 - 1.3103x? - 1.3408x2 + 0.4609xi + 0.3885x^ + 0.4761x2 

a = 0.3443415642 + 0.4609x^ + 0. 1947x5; 
0-1 = 0.3300997245 - (1.4964e - 15)xi + (1.4078e - 15)x 2 + 0.1938x 2 + 0.4761x 2 

+ (9.0245e - 15)xix 2 
a 2 = (2.570263721e - 11) + (1.0557e - 16)xi + (1.0549e - 16)x 2 + (2.6157e - ll)x? 

+ (2.5534e - ll)x 2 + (1.0244e - 15)xiX 2 . 

So we conclude that M(g; h;c — f) is Archimedean. On the other hand, clearly, f(x) > for 
all x e K = {x : ^(xi,x 2 ) < 0,z = 1,2} = {(xi,x 2 ) : x x G M,x 2 G [-1,-1/2] U [1/2,1]}. 
Direct verification gives that / is not coercive and M(gi,g 2 ) is not Archimedean (as K is 
noncompact). Let x = (0,-1) and let c = 2 > 1 = f{x). We have already shown that 
M(g, h,c—f) is Archimedean. Direct verification shows that 

x\ + 1 = \ + 2x?(l - x\) + 2x\(x\ - 1/4) + i[2 - (x? + 1)]. 

So, letting S = \, cr\{x) — 2x 2 , cr 2 (x) = 2x\ and a(x) = ~, we see that the following positivity 
certification holds 

f = 5 + O-15-i + 0-252 + Cr(c - /). 



So Example 13.11 illustrates the case where even if K is not compact and / is not coercive, 
still the quadratic module M(g; h;c— f) is Archimedean. 

We next provide an easily verifiable condition guaranteeing that the quadratic module 
M(g; h;c— f) is Archimedean in terms of coercivity of the functions involved. 

Proposition 3.1. Let K be as in 112 . 1\) . xq G K and let c G R+ be such that c > f(xo). 

Then, the quadratic module M(g; h;c — f) is Archimedean if there exist ao, Xj > 0, j = 
1, . . . , m, and [i\ G M., I = 1, . . . ,p, such that the polynomial ct^f — Y^7=x ^j9j ~ Sf=i M^i ^ s 
coercive. 

In particular, M(g; h;c — f) is Archimidean if f is coercive. 

Proof. To see that the quadratic module M(g; h;c — f) is Archimedean, note that from its 
definition, 

m p 

p-= ao (c_/) +^T t \jgj + ^T l l*ihi e M (9',h;c- f). 
3=1 i=i 

Now, {x : p(x) > 0} = {x : a f(x) - J2™=i^j9j( x ) ~ Ya=i Vihi(x) < a c} is nonempty (as 
Xq G {x : p(x) > 0}) and compact (by our coercivity assumption). This implies that the 
quadratic module M(g; h;c — f) is Archimedean. 

The particular case when / is coercive follows from the general case with ao = 1 and 
Xj, iii — for all j, I. □ 

We now show how the coercivity of a nonconvex polynomial can easily be checked by solving 
a sequence of semi-definite programming problems. 

3.3 Checking the coercivity property 

For a non convex polynomial / G M[x]d with d even, decompose / as the sum 

f = fo + fi + -..,+fd, 

where each /j, % = 0,1, ... ,d, is an homogeneous polynomial of degree i. Let x i— > 9(x) := 
||x|| 2 — 1 and let M{9) be the quadratic module 

M(6) := {a + ^e : aei: 2 [x}; <f> G R[x}}. 

Lemma 3.1. If there exists 5 > such that fd{x) > S\\x\\ , then f is coercive and in addition: 

fd(x) > 5\\x\\ d & < sup {/i : f d (x) - n > 0} (3.7) 

||x||=l 

& 0<snp{fi:f d -^ G M{6)}. (3.8) 

Proof. Assume that there exists 5 > such that fd{x) > 5||a;|| rf . To see that / is coercive, 
suppose, on the contrary, that there exists {xk} C M ra and M > such that ||xjfe|| — > oo and 
f(xk) < M for all fceN. This implies that 

P%7 < n — ^7 ->■ 0, as k -»- oo. (3.9) 

^fc d ~ {Ml* 



On the other hand, as each /j is a homogeneous function with degree i, for each i — 0, 1, . . . , d—1 
we have 

1\ — lid = M|j — if) ij — P^ ' aS °° - 

||*fe|| ll*fe|| ll^fell 

So, this together with the hypothesis gives us that, for sufficiently large k, 

f(xk) fo(xk) fi(x k ) fd(xk) > 5 

t* 7 I t i I if 7 I t 7 y 

II &II II ^11 II fell II fell 

which contradicts (13. 9p . Hence, / is coercive. 

By homogeneity, the condition, fd(x) > 5\\x\\ d for all x G M n , is equivalent to the condition 
that fa(x) > 5, for all x G £> := {x : ||x|| = 1}. And so, < 5 < p := sup,,. eB {// : fd(x)— // > 0}. 
Conversely, if p > then /d(x) > p||x|| d for all a? and so the equivalence (13.71) follows. Then 
the equivalence (13.81) also follows because B is compact and the quadratic module M(Q) is 
Archimedean. □ 

It easily follows from Lemma [3.11 that the sufficient coercivity condition that /d(-) > 5|| • || d 
for some 5 > can be numerically checked by solving the following hierarchy of semidefinite 
programs: 

p k = sup{p : f d -ne M k (6)}, keN, 

until pk > for some k. The following simple example illustrates how to verify the coercivity 
of a polynomial by solving semidefinite programs. 

Example 3.2. With n = 2 consider the degree 6 polynomial 

To test whether / is coercive, consider its highest degree term 

x i-v> /e(^) = a?i + ^2 _ x \x\ 
and the associated hierarchy of semidefinite programs: 

p k = sup{fi: f 6 + <f)d - fi = a; <p G R 2 k[x], a G S|[x]}, fc G N. 

Running the following simple code 

p=x~6+y~6-x~3*y~3; 
g=[x"2+y"2-l] 

[sl,cl]=polynomial( [x,y] ,4) 
F = [sos(p-lower-sl*g)] ; 
solvesos(F, -lower, [] , [cl; lower] ) ; 



from the SOS matlab toolbox Yamlip [91 [10], one obtains p^ = 0.125 > 0, which proves that / is 
coercive. Indeed, from an optimal solution, one can directly check that x i— ■> fe(x) — 0.125(x1 + 
x|) 3 is an SOS polynomial of degree 6. So, fe(x) > 0.125(x^ + x?,) 3 , and hence / is coercive. 

u = p-0.125*(x~2+y~2)~3; 
F = sos(u) ; 
solvesos(F) ; 



10 



4 Conclusion 

In this paper we have first provided a simplified version of Krivine-Stengle's Positivstellensatz 
which holds generically. The resulting positivity certificate is much simpler as it only involves 
an SOS polynomial and an element of the quadratic module rather than two elements of the 
preordering. And so it is also easier to check numerically by semidefinite programming. Inspired 
by this simplified form we have also shown how to handle POPs on non compact basic semi- 
algebraic sets provided that some quadratic module is Archimedean. The latter condition (or 
a sufficient coercivity condition) can both be checked by solving a now standard hierarchy 
of semidefinite programs. The quadratic module is an easy and slight modification of the 
standard quadratic module when K is compact, which shows that essentially the non compact 
case reduces to the compact case when this Archimedean assumption is satisfied. It is worth 
noting that the sufficient coercivity condition of the objective function / to minimize is very 
natural in many POPs as it simply means that f(x) grows to infinity as ||x|| — > oo. 
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